Das Steiner Tor im Westen der Stadt ist das einzige der vier ehemaligen Stadttore, das nicht der Schleifung der Stadtbefestigung im 19. Jahrhundert zum Opfer fiel. Der mächtige Rechteckturm wurde 1480 errichtet. Aus dieser Zeit stammt die auf dem Tor angebrachte Devise "AEIOU" Kaiser Friedrichs III. 
1754 erhielt das Tor einen barocken Aufbau. An der Außenseite befinden sich oberhalb der Toröffnung drei große gemalte Wappen, darunter das Doppeladlerwappen, das Friedrich III. der Stadt 1463 verlieh. An der Innenseite, zur Landstraße hin, erinnert eine Tafel an den Eisstoß am 12. Jänner 1573, der schwere Schäden verursachte. Ein Stück der alten Stadtmauer mit Wehrgang hat sich in der, gleich nach dem Steiner Tor von der Landstraße abzweigenden Schwedengasse erhalten.